#include<bits/stdc++.h>
using namespace std;
int dp[2000][2000];
int cost[10];
int i,j;
int main()
{
cost[1]=100;
cost[2]=200;
cost[3]=200;
cost[4]=220;
memset(dp,0,sizeof(dp));
string s;
cin>>s;
int m=s.size();
for(j=1;j<m;++j)
{
    for(i=j-1;i>=0;i--)
    {
        if(s[i]==s[j])
        dp[i][j]=dp[i+1][j-1];
else
         dp[i][j]=min(dp[i+1][j]+cost[s[i]-'0'],dp[i][j-1]+cost[s[j]-'0']);

    }
}
for(int i=m-1;i>=0;--i)
{
    for(int j=i+1;j<m;++j)
    {
        dp[i][j]=99999;
        if(s[i]=s[j])
        dp[i][j]=dp[i+1][j-1];
        else
        {
            dp[i][j]=min(dp[i][j],dp[i+1][j]+cost[s[i]-'0']);
                    dp[i][j]=min(dp[i][j],dp[i][j-1]+cost[s[j]-'0']);

        }
    }
}
cout<<dp[0][m-1]<<"\n";



}